package org.example.myleet.Utils;

public class MathUtil {

    /**
     * 求两个整数的最大公倍数
     */
    public static int lcm(int a, int b) {
        return a * b / gcd(a, b);
    }

    /**
     * 求两个整数的最大公约数
     */
    public static int gcd(int a, int b) {
        return b != 0 ? gcd(b, a % b) : a;
    }
}
